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Abstract. By definition, admissible matrix groups are those that give rise to a wavelet- 
type inversion formula. This paper investigates necessary and sufficient admissibility 
conditions for abelian matrix groups. We start out by deriving a block diagonalization 
result for commuting real valued matrices. We then reduce the question of deciding 
admissibility to the subclass of connected and simply connected groups, and derive 
a general admissibility criterion for exponential solvable matrix groups. For abelian 
matrix groups with real spectra, this yields an easily checked necessary and sufficient 
characterization of admissibility. As an application, we sketch a procedure how to check 
admissibility of a matrix group generated by finitely many commuting matrices with 
positive spectra. 

We also present examples showing that the simple answers that are available for the 
real spectrum case fail in the general case. 

An interesting byproduct of our considerations is a method that allows for an abelian 
Lie-subalgebra f) C 17/(71, M) to check whether H = exp(f)) is closed. 



1. Introduction 

Let us quickly recall the group-theoretic formalism for the construction of continuous 
wavelet transforms in higher dimensions. For a more complete introduction, we refer 
to [HI Us]. The starting point is a subgroup H < GL (n,M), called the dilation group. Its 
action on gives rise to the semidirect product G = M" xi H, which is just the group 
of affine mappings generated by H and all translations. We write elements of this group 
as {x, h), with x G M", h & H. This group acts unitarily on the Hilbert space L^(M"') via 
the quasiregular representation 

7r{x,h)f{y) = \detih)r'/'f{h~\y-x)) . 

The associated continuous wavelet transform of / G L^(M) is obtained by picking a 
suitable ip ^ L^(R) and letting 

V^f{x,h) = {f,n{x,h)ij) = [ f{y)\det{h)r'/'^ {h-^{y - x))dy for {x,h) G G . 
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The wavelet ip is called admissible if : L^(M") — L^(G) is isometric. In this case, we 
have the wavelet inversion formula 

f{y) = 1^1^ V^f(^^ h)\det{h)\~'/',p {h~\y - x)) rf^^^ , 

to be read in the weak sense (rather than pointwise), where dh is the left Haar measure 
on H. The matrix group H is called admissible if there exists an admissible vector 
in 

Necessary and sufficient criteria for admissibility have been studied with increasing gener- 
ality since the early nineties; see eg. [iHl IH El [TJ El El [15] . A complete characterization of 
admissibility in terms of the dual action appeared quite recently [H] . The existing litera- 
ture already suggests a large variety of admissible matrix groups. This paper undertakes 
a more systematic study of admissibility for the subclass of abelian matrix groups. These 
groups were previously studied in |H1 E] , with the former source focussing on the dilation 
groups H for which vr is a finite sum of irreducibles, and the latter on one-parameter 
groups. Already in the restricted setting of [8], the class of admissible matrix groups 
quickly becomes too large to manage: It turns out that the conjugacy classes of admissi- 
ble abelian matrix groups for which the quasiregular representation is irreducible are in 
natural correspondence to the isomorphism classes of commutative algebras with unity of 
the same dimension up to isomorphism. In particular, a classification modulo conjugacy 
of this subclass is out of sight. 

Thus it seems that the best one can hope for are methods that allow, for a concrete matrix 
group described by finite data (e.g., by -possibly infinitesimal- generators), to decide 
admissibility in an algorithmic way. Our aim is to derive sufficient conditions that are 
easy to check and widely applicable. In particular, we want to address finitely generated 
abelian dilation groups: Given any set of pairwise commuting matrices Ai, . . . , A^, when 
does there exist a. ip & L^(M") guaranteeing the wavelet inversion formula 

/(y) = E / V^f{x,A')\det{A')\-'/'^p{A-\y-x))dx7 

Here we used the multi-index notation A^ = A^^ ■ . . . ■ A^*. The interest in discrete groups 
is amplified by the following observation: Suppose that, for a suitable lattice F C M" the 
system {ir^x, A^)ip)^^Y',e&z'^ is a wavelet frame, i.e., one has for all / G L^(M") that 

Then the results of imply that H = {Ai, . . . ,Ak) is admissible. Thus the methods 
developed here will allow to derive necessary criteria for dilation groups generating a 
wavelet frame. 

Let us now give a short outline of the paper and the main results. Section [2] contains an 
overview of admissible matrix groups and the criteria characterizing them. Section [3] is 
concerned with the structure of commuting matrices. Theorem H] is the main structure 
result in this section, describing a form block diagonalization of commuting matrices. It 
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is probably well-known; we include a full proof to stress that the bases corresponding 
to the block diagonalization can be computed via the Gauss algorithm, if the spectra 
of the commuting matrices are known. As an application of the structure result, we 
consider the question whether the exponential image of an abelian matrix Lie algebra is 
closed. It turns out that once the spectra of a set of generators are known, this question 
can be decided by repeated applications of the Gauss algorithm (Theorem [15]). This 
theorem, and some of the auxiliary results leading up to it, can be considered to be of 
independent interest, but they are also crucial for the subsequent results, in particular 
for the proof and construction of counterexamples in the final section of this paper. 
In Section IH we return to the discussion of admissible groups. Here, the chief result 
is Proposition [T71 reducing the problem of deciding admissibility for arbitrary abelian 
matrix groups to the subclass of simply connected, connected groups. For this setting, 
the admissibility criteria from Section |2] are investigated more closely in Section It 
turns out that for connected abelian matrix groups with real spectrum, there exist simple 
computational criteria allowing to decide admissibility (Corollary [311 iii conjunction with 
Proposition [21]). Section [6] applies these results to describe a procedure for checking 
admissibility of a matrix group generated by finitely many commuting matrices with 
positive spectra. Finally, Section [7] gives examples showing that the criteria established 
for the real spectrum case can fail in the general case. 



Throughout the paper, GL{n, M) denotes the group of invertible real-valued n xn matri- 
ces, gl{n,M.) the vector space of all matrices. A matrix group is a subgroup of GL{n,M.). 
For a Lie-subgroup of H of GL{n, M), the Lie-algebra is the subspace t) C gl{n, M) of tan- 
gent vectors of curves in H through identity, endowed with the usual matrix commutator. 

The dual group R" is the character group of MJ^ suitably identified with the space of row 
vectors. In the following, the Fourier transform of / G L^(R") is defined as 



Admissibility of a matrix group H is closely related to its dual action. It can be understood 
as a right action on the Fourier side. Given a dilation group H < GL(n,M) and ijj G 
L^(M"), admissibility of is equivalent to the Calderon condition [H] [T3] 



A particularly well-studied case concerns the existence of open dual orbits, which is closely 
related to so-called discrete- series representations, see [21[Z|. In this case, R"' is the union 
of finitely many orbits (up to a set of measure zero), and admissible vectors exist iff all 
open orbits have associated compact stabilizers [7]. 

We will now present an overview of known properties of admissible matrix groups. We 
first recall an observation from [S]: 



2. Admissible matrix groups 




(1) 
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Lemma 1. Let H < GL(n,M) be a Lie subgroup. If it is admissible, it is closed. 

In the general setting, the following characterization of admissible matrix groups can be 
derived. For the formulation, given u G 'R^ let stab/f(a;) denote the stabilizer of u under 
the dual action of H in M". Given a Borel if-invariant subset U C M", a subset C <Z U 
meeting each //-orbit in precisely one point is called a fundamental domain. We call a 
subset C C M" a measurable fundamental domain if C is a Borel subset and a fundamental 
domain for an if-invariant Borel subset of full measure. The following theorem is [HI 
Theorem 6]; see [T7] for further equivalent formulations of the criterion. 

Theorem 2. Let H < GL{n,M.) be given. Then the following are equivalent: 

(a) H is admissible. 

(b) The following three conditions are fulfilled: 

(i) There exists a measurable fundamental domain ofM.^. 

(ii) For almost all a; G M", stabij(ci;) is compact. 

(iii) There exists h E H such that |det(/i)| 7^ Anih). 

Here Ah denotes the modular function of H. For abelian groups H, note that Anih) = 1. 
Regarding the compact stabilizer condition, let us note the following facts: 
Lemma 3. Let H be a closed matrix group. Then: 

(a) The set Qc = ^ I^" : stab/f(ci;) is compact } is a Borel subset o/M". 

(b) Suppose that H is discrete. Then is conull. 

(c) Suppose that H is simply connected, connected and abelian. Then H acts freely 
on Qc- 

Proof. For part (a), we refer to [T0| 5.6]. For part (b), note that h G stabi^(a;) if and 
only if u belongs to the eigenspace of h associated to the eigenvalue 1. For h ^ 1, this 
eigenspace is proper, and the union over all associated eigenspaces is a set of measure 
zero. For u outside this set, the stabilizer is trivial. For part (c), note that H = M'^, and 
thus H has no compact subgroups. □ 

3. Structure of commuting matrices 

It is well-known that, given a set of commuting matrices over the complex numbers, 
there exists a basis with respect to which all matrices have upper triangular form. In 
this section, we will derive a similar result over the reals. Here, upper tridiagonalization 
generally cannot be fully achieved. However, an approach that is similar to the derivation 
of the real Jordan form allows to formulate a useful replacement. 

The formulation of the result requires additional terminology. We write K for an element 
of {M, C}. We will often use the natural embedding gl{n,M.) C gl{n,C). On the other 
hand, it will be convenient to identify complex-valued matrices with real-valued ones 
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with double dimensions: Given a matrix A G gl{n,C), A = {ai,j)i,j, we denote by ic{A) 
the 2n x 2n-matrix obtained by replacing each complex entry by the real matrix 

f J-^('^«.i) j ^ Thus ic '■ gUn, C) — ?■ gl(2n, M) is an M-algebra monomorphism, 

and we identify gl{n, C) with its image. Furthermore, we let A/'(n, K) denote the subspace 
of proper upper triangular matrices over K. 

Given a matrix A G (7/(7^, C), we let spec(A) denote its set of eigenvalues. 

The following structure result will be useful for the study of properties of abelian matrix 
groups. 

Theorem 4. Let Ai, . . . ,Ak G gl{n,M.) be commuting matrices. Then there exists B G 
GL{n, M), dr^n and G {M, C} (for r = I, . . . such that 

dr ■ dimRKr 



n 



r=l 



( Hi 








\ 





^■,2 0.. 
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and, for i = 

(2) BA^B-' 
with blocks 

If the spectra of Ai, . . . ,Ak are known, B is explicitly computable by repeated applications 
of Gauss elimination. 

One hasKi = ... = Ke = Riff spec(A.) cR for alll <r < i. 

The existence of B can be concluded from the structure results for maximal abelian matrix 
algebras, as developed in [19]. However, the explicit calculation of B is not addressed 
in that source; to begin with, we would have to compute a maximal abelian matrix 
algebra containing the Aj. For this reason, we give a full proof. The proof strategy 
consists in first computing a decomposition of C" into a sum of invariant subspaces Vi 
with the property, that the restriction of each Aj has a single complex eigenvalue. We 
then compute bases of the Vi that triangularize these restrictions. Real-valued bases are 
constructed by combining bases of suitable pairs of V^. The union of these bases then 
gives the columns of B. 

Definition 5. Let A G gl{n, K), A G K and a subspace V C K" be given. We write 

N{A, A, V) = {veV -.{A- Al)"(t;) = 0} . 

We let N{A, A) = N{A, A, K"). Given tuples A = {A^, . . . , Ak) oi matrices and A G K^ 
we define 



k 

N{A,X) = []N{A„X,, 

□ 
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Lemma 6. Let A G (7/(72, K). Suppose that V is an A-invariant subspace and let V = 
Vi be a direct sum decomposition into A-invariant subspaces. Then 

N{A,X,V) = ^N{A,X,V^ . 

i 

Proof. The inclusion D is clear. For the other direction, suppose that v G N{A, X,V), 
and V = Vi. Then 

o = {A-xinv) = Y,iA-xinv,) 

i 

with {A — Xl)^{vi) G Vi, since Vi is invariant. Now directness of the sum implies that 
VieN{A,X,V). □ 

Lemma 7. Let Ai, . . . ,Ak G gl{n, C) be pairwise commuting with known spectra. 

(a) For any given matrix B commuting with Ai, . . . ,Ak and X G C*^, the space N{A, X) 
is B-invariant. 

(b) Let Aa = 11^=1 sP^'^l^j)- Then 

C"= 0iV(A,A), 

AgAa 

where some of the spaces on the right hand side may be trivial. 

(c) For each X G Aa, a basis of N{A, X) is computable via repeated Gauss elimination 
steps. 

(d) If X E M'^ n Aa and Ai, . . . , Ak E gl{n, M) , then the basis from (c) can be computed 
with real entries. 

(e) If Ai, . . . , Ak G gl{n,M.), the mapping C" 3 v ^ v (componentwise complex 
conjugation) induces a bisection A^(A, A) — > A^(A, A). 

Proof. It is easily seen that N{A,X) is i?-invariant if -B] = 0. This implies (a), since 
the intersection of invariant spaces is invariant. 

The proof of part (b) is a straightforward induction argument. The base case = 1 is the 
first step in the Jordan decomposition of Ai. In the induction step, let Ai, . . . , Ak+i be 
given. Let A = (Ai, . . . , Ak+i) and A' = (Ai, . . . , Ak) . The induction hypothesis yields 

C" = N{A\ A') . 

Note that each subspace on the right-hand side is A^+i-invariant. Lemma [6] implies for 

A G spec(y4fc+i) that 

N{Ak+iA) = Ar(A',A')niV(Afc+i,A) 
iV(A,A). 

AeAA,Afe+i=A 

Now taking the sum over A G spec(74fc_|_i) yields the desired decomposition. 



CHARACTERIZING ABELIAN ADMISSIBLE GROUPS 



7 



The bases in (c) are best computed simultaneously, and again by induction over k. We 
start out by computing bases of the eigenspaces N{Ai, A), for A G spec(y4i). Recall that 
the Gauss algorithm can be employed to compute a basis of a kernel of a given matrix. 
This settles the case k = 1. In the induction step, note that the computations so far 
provide bases of all A^(A', A'), which are A^+i-invariant. Therefore, A^+i already has 
block diagonal form with respect to the basis (and the blocks are computable), and it 
remains to compute bases for the generalized eigenspaces of the blocks. 

Since the kernel of a real-valued matrix (viewed as an operator on C") has a real-valued 
basis, we find that the proof of (c) yields part (d) as a byproduct. 

Finally, part (e) follows from the simple observation that 



The following lemma recalls the well-known fact that pairwise commuting matrices can 
be jointly upper triangularized over the complex numbers. See, for instance, [20l The- 
orem 3.7.3] for the more general case of solvable Lie algebras. The proof therefore em- 
phasizes the explicit computability of the matrix B using only standard linear algebra 
tools. 

Lemma 8. Let Ai, . . . ,Ak G gl{n,C) be pairwise commuting. There exists an explicitly 
computable B G GL{n,C) such that, for j = l,...,k, the matrix BAjB~^ is upper 
triangular. Ifspec{Aj) C M, for all j = 1, . . . , k, the matrix B can be chosen in GL{n, M). 

Proof. One first proves by induction over k that Ai, . . . , A^. share a nontrivial eigenvector 
which is explicitly computable. This being trivial for k = 1, assume that w is a eigenvector 
of Ai, . . . , Ak-i with eigenvalues Ai,...,Afc_i, respectively, meaning that the subspace 
E = {u : AjU = XjU, j = 1, . . . , A; — 1} is non-trivial. Now, E is easily seen to be invariant 
by Ak, because [Aj, Aj] = 0, whence Ak restricted to E has a non-trivial eigenvector. 

We prove now the lemma by induction over n; the case n = 1 being trivial. Let 6„ 
denote a common eigenvector of Ai, . . . ,Ak and compute vectors t>i, . . . , Vn-i such that 
Vi, . . . ,Vn-i,bn is a basis. Writing these vectors into a matrix yields an invertible ma- 
trix Bq such that 



with Aj G gl{n - 1,C) and yj G C""\ The Aj are pairwise commutative, hence the 
induction hypothesis yields an explicitly computable matrix C G GL{n — 1, C) such that 



{Ai - xdTiv) = o^{A- xariv) = . 



□ 




CAjC-^ 



is upper triangular. But then it is easy to see that the matrix B 



C 
1 



) 



Bo 



is as desired. 



In the real-spectrum case, all of the steps in the computation of B can be carried out 
over the reals. □ 
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Proof of Theorem [7} We first compute bases of tlie subspaces in tlie decomposition 

C"= iV(A,A) 

AgAa 

of Lemma 7 (b). Since the spaces are A^-invariant, for all j, it follows that Aj has 
block diagonal form, and the blocks of Ai, Aj associated to the same subspace commute. 
Furthermore, Lemma [7] (d) allows to choose real- valued bases whenever A G M'^', and then 
the corresponding blocks are real-valued as well. 

We let denote the set of A for which A^(A, A) is nontrivial. Pick a subset A' C A^ 
containing precisely one of A, A, for each nonreal A G A^. It follows that 

C"=[ iV(A,A) j © (0iV(A,A)©iV(A,A) 

For A G Aa n M^', we compute a real- valued basis triangularizing the blocks of the Aj. 
Since each block has a single eigenvalue (this is the whole point of using the space iV(A, A), 
the triangularized blocks are therefore in R ■ 1^ + A/'((i, M), with d being the dimension 
of iV(A,A). 

Finally, consider A G A'. Denote the block over A^(A, A) associated to Aj by Bj (j = 
1, . . . ,k). Using Lemma [HI we can compute a basis Vi, . . . ,Vd of A^(A, A) triangularizing 
the Bj. Hence there exist upper triangular matrices Cj = {ci r)s,r=i,...,d such that BjVs = 
12t=i^s r'^r, for s = l,...,d. Since the Bj all have a single eigenvalue, the triangular 
matrices are in C ■ 1^ + ^/{d, C). 

Let V = N{A, X)(BN{A, A). Our next aim is to show that Re(wi), Im(wi), . . . , Re(wrf), lm{vd) 
is a basis of V. For this purpose, first observe that v ^ v is a. conjugate-linear bijective 
map between A^(A, A) and A^(A, A), which implies that Vi, . . . , Vd,vi, . . . ,Vd is a basis 
of V. But this easily implies that (Re(wi), Im(vi), . . . , Re{vd), lm{vd)) is a basis as well, 
and in addition real-valued. Now the fact that Bj is real-valued yields that 

d 

BjRe{vs) = Re{BjVs) = Re(c^^^fr) 

r=l 
d 

= ^Re(c^ JRe(tv) - Im(c4 Jlm(w^) , 

and similarly 

d 

Bjlm{vs) = ^ Im(c^^^)Re(wr.) + Re(c^ ,.)Im(wr) • 

r=l 

But that means that the matrix describing the restriction of Bj with respect to the basis 
(Re(t;i), Im(?;i), . . . , Re{vd), lm{vd)) is given by ic{Cj). 




Thus, taking the properly indexed union of the bases constructed for each block yields a 
basis as postulated in Theorem HI □ 
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We now turn to an application of Theorem HI Recall that a necessary condition for 
admissibility of a matrix group is that it is closed. In the following, we will consider matrix 
groups of the form H = exp(f)), where I) C gl{n,M.) is an abelian Lie-subalgebra. Such 
subalgebras are constructed by simply picking any set Ai, . . . , of pairwise commuting, 
linearly independent matrices and letting = span(y4i, . . . ,Ak). By construction, H = 
exp([)) is a Lie-subgroup, and exp is a group epimorphism, when we consider i) with its 
additive group structure. However, it is not easy to decide whether H will be closed 
and/or simply connected. The remainder of this section is devoted to proving that these 
questions can be decided in a computational way, using the decomposition in Theorem HI 

We start out with a result setting closedness for the real spectrum case. 

Lemma 9. Let i) C glin, M) be an abelian Lie subalgebra with the property that spec(X) C 
M for all X E f). Let H = exp([)) be the exponential image. Then H is a closed subgroup 
of GL{n,M.) , and exp : I) ^ H is a diffeomorphism. 

Proof. Let Ai, . . . , A^ denote a basis of f). After choosing the right coordinates, we may 
assume ([2]) with B being the identity matrix. Since all Ai have real spectrum, it follows 
that Kr = M, for all r. 

Now consider the Lie algebra g generated hj Ai, . . . , A^ and the block diagonal matrices 
with scalar multiples of the identity on the diagonal (with block sizes matching those 
of Ai, . . . , Ak). By construction, g = + n, where consists of diagonal matrices and 
n consists of proper upper triangular matrices. Now the matrix exponential is a diffeo- 
morphism of and n onto closed matrix groups D and TV, respectively (this is clear for d; 
for n, see [131 1-2.7]). By the assumptions on D and N, any element of D commutes 
with any element of A^. Also, there is a smooth inverse of the embedding D DN, 
simply by setting the off-diagonal entries to zero. These facts imply that the canoni- 
cal map D X N ^ DN is a diffeomorphism, that DN is closed and that exp maps q 
diffeomorphically onto DN. 

But then f) C is mapped diffeomorphically onto H, and H is closed as the image of the 
closed subspace 1). □ 

As it turns out, the closedness of an abelian matrix group will depend on the imaginary 
parts on the diagonal. The precise formulation of the conditions require some additional 
terminology, which is provided by the following lemma. 

Lemma 10. Let t) = span(Ai, . . . , A^) C gl{n,M.) be commutative. After an explicitly 
computable change of coordinates, there exist i and dr,Kr, r = !,...£ such that 
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Then A is an associative subalgebra of gl{n,M.). Denote by Ps 
discards the imaginary parts on the diagonal, i.e., 









/ Re(ai 



\ 





a2 ■ Ida + ^2 





Re(a2) 













\ 



at ■ Id, + Ni / 



ld,+N2 0... 



A ^ A the map that 








Re(a,) ■ Id, +Ne / 



Let £ denote the range of P^. Furthermore, let Pj = Id^ — P^, and denote its range 
by X. Then [)o = f) H X zs explicitly computable, and there exists an explicitly computable 
complement f)i o/ f)o i'n f). On \)\, the map Ps is injective. 



Proof. [)o is the kernel of P^|(,, and thus one can compute a basis of this space, together 
with a basis of the complement, using the Gauss algorithm. Injectivity of Ps on the 
complement is clear. □ 



For the formulation of the next lemma, recall that an element of a topological group G 
is called a compact element if the closed subgroup generated by g is compact. Given a 
sequence {gk)ki=N C G, the statement — oo for /c ^ oo means that every compact 
subset K G G contains at most finitely many g^. 

Lemma 11. Let i) C gl{n,M.) be commutative, and let f) = f)o © f)i denote the decompo- 
sition from LemmalWi Let Hi = exp(f)j). 

(a) Hi is closed and simply connected. 

(b) h G H is a compact element of GL{n, M) if and only if h E Hq. 



Proof. First of all, note that exp(X) C SO{n), the compact special orthogonal group, and 
thus in particular exp(f)o) C SO{n), which shows one direction of part (b), and will be 
crucial for part (a). 

For the proof of part (a), we first prove that whenever — oo in then exp(X,fc) — oo 
in GL{n,M). For this purpose, let 1)2 = Pei^i) and H2 = exp({)2). Then = + Z^, 
with Yk G X and Zk = Ps{Xk) G \)2- By injectivity of Ps on f}i, it follows that Zk 00. 
By Lemma [9l exp : f)2 — )■ -f^2 is a diffeomorphism onto the closed subgroup H2, and thus 
exp(Zfc) — )■ 00 in GL{n, M). Hence, if C GL{n, M) is compact, then so is K' = SO{n)K, 
and it can contain only finitely many exp{Zk). On the other hand, exp(Xfc) G K implies 
exp(Zfc) = exp(— Yfc) exp(Xfc) G K', thus K contains only finitely many exp(Xfc). Hence 
exp(Xfe) — )■ 00. This implies in particular that the kernel of exp must be compact, hence 
trivial. So Hi is simply connected. 
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Furthermore, it follows that Hi is closed: Assume that exp{Xk) g E GL{n,M.). This 
implies that the sequence (Xfc)^^^ does not converge to infinity, hence it contains a 
bounded, and thus finally a convergent subsequence — Xq, and G t)i since 
linear subspaces are closed. But then continuity of exp yields exp(Xo) = g, and thus 
geHi. 

For the missing direction of part (b), write h = exp(Xo + Xi), with Xi E If Xi 7^ 0, 
the argument proving part (a) shows that h'' = exp(A;(Xo + Xi)) — )■ 00. In particular, 
h is not a compact element. □ 

The following theorem reveals the chief purpose of the introduction of f)o, Closedness 
only depends on i)^. 

Theorem 12. Let [) C be commutative, and let f) = f)o © t)i denote the decom- 

position from Lemma [IR Then H = exp(()) is closed if and only if Hq = exp([)o) is 
compact. 

Proof. By Lemma ITTl Hi is closed. Thus, if Hq is compact, then H is the product of a 
closed and a compact subset of GL{n, M), hence closed. On the other hand, if H is closed, 
then its subgroup of compact elements is closed as well, and compactness of an element 
relative to H is the same as compactness relative to GL{n,M.). This subgroup coincides 
with Hq by Lemma [TT| and it is closed by [T^ Theorem 9.10]. In summary: Hq is closed, 
hence compact, since it is contained in SO{n). □ 

Hence, we need methods to identify closed subgroups of the torus group T'^ = {z E : 
ki| = 1^2! = . . . = \zd\ = 1}. In the following, we identify the Lie algebra of T"' with M^, 
and exp : R"' — > T'^ is given by exp(xi, . . . , Xd) = (e"'^, . . . , e*^''). 

Lemma 13. Let ip = [cpi, . . . ,ipd) E M."^, and denote by H the closure ofexp{M.ip). Let 
[) C M"' denote the Lie algebra of H , i.e. 

i) = {xEM."^ : exp(x) E H} . 

Suppose that 1 < io < d denotes the smallest index of an irrational entry of (p. Then 
P) contains a vector whose first nonzero component is at position iq. 

Proof. Since replacing by any nonzero scalar multiple yields the same one-parameter 
group, we may assume that the first ~ 1 entries are integers. Denote by Hq the closure 
of the cyclic subgroup {exp(27r/c(y9) : /c G Z}c T'^. Then, if p : T'' — > T*" denotes the 
projection onto the first Iq components, we claim that p{Hq) = {1}'°^^ x T. Indeed, by 
choice of if, tQ and Hq we have 

(3) {1}*°-^ X {e^-^'^^'o : A; G Z} C p{Hq) C {1}^"'^ x T . 

Furthermore, p{Hq) is the continuous image of a compact set, and thus closed. By choice 
of Iq, {e^'^^'^'^'o : /c G Z} C T is dense. Hence the first inclusion of (E]) and closedness 
ofp{Ho) implies p{Hq) = x T. 
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In particular, Ho is a closed infinite subgroup of T*^, and therefore it is a Lie subgroup 
of positive dimension. If f)o denotes its Lie algebra, then imphes that P)o C {0}*°~^ x 
]]^d+i-to_ ^Yie other hand, [)o ^ {0}*° x ]R'^~*o, since p{Hq) is nontrivial. But this shows 
the statement. □ 

With this lemma, closedness of a Lie-subgroup of T'^ is easily decided. We first recall some 
notions connected to Gauss elimination: Let a family of vectors vj = {vj{l), . . . , Vj{d)) G 
W^, j = 1, . . . , k he given. We say that the vectors are in Gauss-Jordan row echelon form 
if there exist indices 1 < ii < i2 < ■ ■ ■ < ij < d such that the following properties hold, 
for all J = 1, ... , k: 

Vj{r) = , for r < ij , Vj{ij) = 1 , and Vj{ie) = , for ^ 7^ j . 

For any finite family of vectors, a system of vectors in Gauss- Jordan row echelon form 
spanning the same space can be computed by first computing the echelon form using 
Gauss elimination, normalizing the resulting vectors to have unit pivot elements, and 
using the pivot element of each vector to eliminate the corresponding entries in the other 
vectors. 

Lemma 14. Let Vi,...,Vk G M'^ be given in Gauss- Jordan row echelon form, and let 
f) = spa.n{vj : j < k). Then H = exp([)) is compact iff Vj G Q'', for all 1 < j < k. 

Proof. First assume that Vj G Q'^. Then exp(27rA;t'j) = (1, . . . , 1) for a suitable integer k>0, 
showing that exp(]Rt;j) is compact. If this holds for all j, then H is compact. 

Conversely, assume that H is compact, but some vj has an irrational entry. Let i be the 
smallest index with Vj{£) ^ Q. Then, by the previous lemma, f) contains a vector ip whose 
first nonzero component is at position i. On the other hand, since Vj{i) 7^ 0, the fact that 
the vectors are in Gauss- Jordan row echelon form implies that i ^ {ij : j = 1, . . . , k}. 
But clearly, that is a contradiction to G f). □ 

To summarize: 

Theorem 15. Let i) C gl{n,M.) be an abelian Lie algebra. Assume that for some system 
of generators o/f) the spectra are known. Then the question whether H = exp(t^) is closed 
can be decided by repeated applications of Gauss elimination. 

Proof. First compute the decomposition in Theorem HI From this decomposition, deter- 
mine the direct sum decomposition f] = fio © f)i from Lemma fTOl Then compute a basis 
of t)o in Gauss- Jordan echelon form and check for irrational entries. □ 

4. From discrete to continuous admissible matrix groups 

A full classification of admissible abelian matrix groups, say up to conjugacy, does not 
seem feasible. As the discussion in [8] shows, already the problem of classifying, up 
to conjugacy, all connected abelian matrix groups with open orbits is equivalent to the 
classification of commutative algebras with unity of the same dimension. For the latter 
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problem, no solution is in sight. Moreover, we are interested also in non-connected, even 
discrete abelian groups, and here the diversity is even larger. In view of this fact, it 
seems reasonable to first restrict attention to suitable subclasses, which are particularly 
easy to handle, and then to find ways how to pass from the subclass to general abelian 
matrix groups. For the first part, connected groups seem particularly well suited, since 
the exponential map allows to systematically translate group-theoretical questions to 
problems in linear algebra. For the passage to other closed abelian matrix groups, the 
role of cocompactness will be crucial. The following simple lemma provides the key. 

Lemma 16. Let Hq,Hi be closed abelian matrix groups, with Hq C Hi cocompact, i.e. 
Hi/Hq is compact. Then Hq is admissible iff Hi has the same property. 

Proof. First suppose that Hq is admissible. Let ip G L^(M") be an admissible vector, and 
define Gi = MP xi Hi. Pick a measurable fundamental domain C of Hi/Hq, and endow 
it with the Haar measure of Hi/Hq. Then, with suitable normalizations, we have for 
/ G L2(M'^) that 

\\VM)\\Ihg.) = I ! \{f,AKxm'\dem\-'dx- 



Hi 



det/i| 




|(/,7r(c/io,a;)^)| dx 



2 , dhQ do 



cJhoJr- ' ' |det(/io)| |detc| 

dr 

V4^{c~')f)\\l^ao)] 



c 



det c| 



do 



c 



det c| 

Hence ip is i^i-admissible up to normalization. 



For the converse, let ipi denote an ifi-admissible function. Using the measurable funda- 
mental domain C from above, we define 

M^) = { I \Mc-'x)\^dc 



C 



Then a straightforward computation (using that Hi is commutative) shows that tpQ G 
L2(M"), and that it fulfills the Calderon condition ([I]) for Hq. D 



The lemma motivates the following definition: Given Hi,Ho C GL(n, M), we write Hq ~ 
Hi iff Hq n Hi is cocompact in both Hq and Hi. Then the previous lemma implies that 
this relation is compatible with admissibility: If Hq Hi, then Hq is admissible iff Hi is. 
Furthermore, ~ is reflexive and symmetric, but not transitive. We therefore introduce its 
transitive hull, denoted by ^; that is, Hq ^ Hi means that Hq, Hi can be connected by 
a chain of groups related by ~. This is an equivalence relation which is compatible with 
admissibility. 

We now employ structure theory of compactly generated LCA groups to prove the follow- 
ing proposition, which shows that each equivalence class modulo ~ contains a connected. 
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simply connected representative He. Thus, in principle, the discussion may be restricted 
to this subclass. Note however that the construction of is not particularly explicit, and 
thus of somewhat limited use for the discussion of concrete examples. The subsequent 
remark (TH] provides a more direct construction of for the subclass of discrete matrix 
groups with positive spectrum. 

Proposition 17. Let H < GL(?t,, M) be closed and abelian. 

(a) H = M! X Z™" X T'^ X F, with l,m,k G No, and F denotes a finite abelian group. 
The isomorphism is topological. 

(b) There exists ^ H with He = W , and j = I + m. Moreover, there exists H^ C 
H n H(., cocompact in both, with H^ = Z-' - ^45 a consequence of He ^ H H^, H 
is admissible iff H^ is. 

Proof. For part (a) confer |21]. The result basically follows from the fact that closed 
abelian subgroups of GL(n, M) are compactly generated, and a structure theorem for 
such groups contained in [T2] . 

For the construction of He., we first get rid of the compact part of i^, i.e., we let Hq 
denote the subgroup corresponding to M} x Z"*. The remaining problem consists therefore 
in suitably embedding the discrete part into a vector group. 

For this purpose we let A = span(iJo)) the matrix algebra generated by Hq. Then 
-f^o C A^, where the latter denotes the group of invertible elements in A. We claim that 
A^ = GL(n, M), whence is a closed subgroup of GL(n, M) (because the algebra A is 
a linear subspace, hence closed). Here the inclusion C is clear. For the other direction 
suppose that a matrix X & Ais invertible. Then left multiplication with X is an injective 
linear map of A into itself, thus it is also onto. Hence the (right) inverse of X is also 
in A. The group A^ is also almost connected by [H Proposition 10]. Hence the structure 
theorem for compactly generated LCA groups yields A^ = W x x F, with a finite 
abelian group F. Possibly by replacing Hq by a closed subgroup of finite index, we may 
assume that tif{Hq) is trivial, where up is the projection map onto F. Indeed, we have 
Hq C A^ = X T* X F, and Tip is a continuous homomorphism. Then ttp{Hq) C -F is a 
finite group, which means that the kernel K of Tip, restricted to i^o, is a closed subgroup 
of finite index: The isomorphism theorem states that ttf{Hq) ~ Hq/K. We replace Hq 
by K. 

For the sake of explicitness, we introduce topological isomorphisms : M' x Z"* — )■ Hq 
and ip : A^ W xT^ x F. Let . . . , xjjg+t denote the M'^ x T*-valued components of ijj. 
Then 

e : X Z™ 9 (x, m) I—)- {tlJi{(j){x, m)), . . . , iljs+t{4'{x, m))) G M"* x T 

is a continuous group monomorphism, and it is topological onto its image. This image 
is ip{Ho), whence closed as Hq is closed in ^4^. Our aim is to extend to a continuous 
monomorphism 9 : M'+™ — x T*. 
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First observe that already the map Bq : M'xZ"^ 3 {x, m) ^ {tpi{(j){x, m)), . . . , ■iIjs{4'{x, m))) G 
W is injective: The kernel of Oq is mapped by O onto a closed subgroup of {0} x T*. 
Hence it is compact, and thus trivial. 

Since T* is compact, the projection M'^ x T* — ?■ is a closed mapping, and thus 0o has 
closed image also. Hence fl2[ Theorem 9.12] applies to yield that 

{eo(i,o,...,o),...,eo(o,...,o,i)}cM^ 

is M-linearly independent, giving rise to a linear monomorphism R'^"* — > R*, written as 
a tuple {6i, ... ,9s) of homomorphisms R'^™ — R. 

Now pick Zij EM.{l<i<m,s + l<j<s + t) such that ipj{(j){6i)) G {zij + Z*), where 
(5i G R' X Z*" denotes the vector with 1 as / + i th entry, and zeros elsewhere. Letting 

m 

ej{x,y) =^,{<P{x,0)) + {Y,yi^^,J + ^') ' 3 = s + l,...,s + t 

1=1 

for (x, ?/) G R^ X R'" therefore gives rise to an extension 

e : R' X R'" 9 (x, y) ^ y), . . . , Os+tix, y)) G R^ x T* 

of 0; then 0(R'~'^'^) is closed in R* x T*, since already the projection onto the first s 
components yields the closed subgroup Oo(R^ x Z*"). 

Now = {ip-^ o e)(R'+™) is as desired: by construction of 0, Ho = {tp-^ oe){W x Z"*), 
with He/ Hq = T™. Finally, H^ = {ijj'^ o 6)(Z'+'") is discrete and cocompact in Hq and 
thus in H. □ 



Both the structure of the group and the geometrical intuition of the action simplify greatly 
if we can assume that all matrices in the group have real eigenvalues. 

Definition 18. An abelian matrix group H has real (positive) spectrum if all h E H 

have only real (positive) eigenvalues. □ 

Remark 19. (a) We note that the group He in Proposition [1?] (b) can possibly be 
explicitly computed: Let Bi,...,Bi denote infinitesimal generators of the subgroup of 
H corresponding to R', -B^+i, . . . , -Bj+m generators of the Z™ part, Bi+m+i, ■ ■ ■ , Bi+m+k 
infinitesimal generators of the T'' part, and BiJ^^k+m+i, ■ ■ ■ , Bi+k+m+f the elements of the 
finite group. 

Then these matrices commute: This is clear for any pair of matrices contained in the 
discrete part. Moreover, if 1 < i < / and I + 1 < j < I + m, differentiating the equality 
[exp(ri?j), Bj] = and evaluating at r = yields [Bi, Bj] = 0. Similar arguments apply to 
the remaining cases, showing that all matrices in the list Bi, . . . , BiJ^k+m+f commute, and 
can therefore be jointly decomposed into block triangular form as described in Theorem HJ 
But this block structure is preserved by the exponential map, hence it follows that all 
elements of H have the same block structure. 
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Thus the decomposition of Theorem H] is vahd for the group H as welL Now the exphcit 
construction of H^. depends on the unit group of the matrix algebra A = span(if), which 
is computable from the decomposition of the generators into blocks. 

(b) The observation in part (a) simplifies the reasoning in particular for the case of positive 
spectrum, to the extent that He can be computed explicitly: Suppose that H has only 
positive eigenvalues. Here, the logarithms of the generators can be computed using the 
power series 

(4) \og{A) = J2^-^{A-ir . 

k=l 

First assume that we only have one block. Then A is of the form a ■ (1 + N), with a a 
positive real and nilpotent, and we can derive from this 



(5) log(A) = log(a) -1 + 5^ ' 

k=l 

where s is the block size. While these calculations are somewhat informal, it can be shown 
by direct calculation that by defining \og{A) as in we indeed have exp(log(/l)) = A 
j. This procedure is applied blockwise to yield the logarithm for the general case. 



With the notations from part (a), we let [)c = span {Bi, . . . , Bi, log(i?i+i), . . . , log(-B/+m)); 
noting that the logarithms are computed in finitely many steps. We claim that = 
exp(()c) is as desired: It is closed and simply connected by Lemma [HI and exp : f)^ — )• -ffc 
is a diffeomorphism. Furthermore, the additive quotient group i)c/ {Bi, . . . , log(i?i+m)) is 
quasicompact, by construction of f)c. Then the same is true of the exponential images. 
But this implies that Hc/H^ is quasicompact, thus compact. □ 

Remark 20. Let H < GL{n,M.) be a closed abelian subgroup with real spectrum. Then 
H contains a closed cocompact subgroup with positive spectrum. To see this, assume that 
6 : H -^'EJ- X xT'^ X F {F finite) is a topological isomorphism, and let Hq = {h'^ : h G 
H}. Then Hq is a subgroup with positive spectrum, with 6{Hq) = x (2Z)™ x T'^ x F', 
where F' is the subgroup of squares in F. Thus Hq is as desired. □ 



5. Admissibility for closed abelian simply connected matrix groups 



Proposition [T7] leads us to consider the admissibility of a closed abelian simply connected 
matrix group. In this section we will study this question and give some generalizations 
at the end. The main results are Theorem [23] and its generalization. Theorem [301 

The following necessary condition can be immediately derived from Proposition [T71 If 
H ^ W X Z"' XT'' X F, and H ~ H^, with H^ ^ then a necessary condition 

for H to be admissible is that H^ acts freely almost everywhere. The reason is that H^ is 
admissible, and thus almost every stabilizer in He is compact, hence trivial. 

Since one motivation for introducing connected groups to the discussion is their accessibil- 
ity via Lie algebras, it is therefore natural to consider Lie algebra criteria for the property 
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that He acts freely. Note that this usually only contains information about local mapping 
properties of the group action, hence we can at best obtain a criterion for the stabilizers 
to be discrete. This is easily seen to be equivalent to local freeness of the action: H acts 
locally freely on H.x if there exists a neighborhood U of unity in H such that h h.x 
is injective on U. The following proposition studies the characterization of locally free 
actions. 

Proposition 21. Let H < GL{n,M.) be a Lie subgroup of dimension I, with Lie algebra 
i)Cgl{n,R). 

(a) For X G M", the stabilizer staJoHix) is discrete iff 

(6) The linear map f) 3 A H- Ax G has rank I . 

Hence, necessarily I < n. 

(b) If stabnix) is discrete for one x G M" , then there exists an open H-invariant set 
U C such that |M" \ f/| = 0, and stab/^'(?/) is discrete for all y E U. 

(c) Given a basis of I), the existence of x E M" with discrete stabilizer can be checked 
computationally. 

Proof. The stabilizer is discrete iff the canonical mapping H 3 h hx is a. local homeo- 
morphism onto the orbit H.x. But the mapping from ([6]) is the derivative of this map at 
unity. This proves part (a). 

For part (b) we note that ([6]) is fulfilled iff there exists an index set / C {1, . . . , n} with 
|/| = /, such that the mapping 

Mj,^:i)3A^ {{Ax)i)i^i G 

is a vector space isomorphism. This is the case iff det(M/2;) ^ 0. We let Pi{x) = 
det(M/ 2;), and observe that since the determinant is polynomial, and x enters linearly in 
the definition of Mj^^, Pi{x) is indeed a polynomial. 

It follows that the set of all x for which holds is characterized by the condition P{x) ^ 0, 
where 

p(x) = Yl ^'(^) • 

IC{l,...,n},\IH 

This set is clearly open, and if it is not empty, its complement has measure zero. This 
settles (b), and the algorithm for (c) is now clear: Check whether all coefficients of 
P vanish. Since the degree of P is < 2/, this can be done in finitely many steps. □ 

As a further necessary criterion, we note: 

Corollary 22. Let H < GL{n, M) be an admissible abelian matrix group, H = M} x x 
T'^ X F. Then l + m<n. 



Theorem 23. Let H < GL{n,M.) be a closed simply connected abelian matrix group of 
dimension k with positive spectrum. Then H is admissible if and only if 
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(i) There exists h E H with \det{h)\ ^ 1; 

(ii) For some x G MJ^ (and hence for almost all) the linear map 
(7) 1)3 A^xAe M" 

has rank k. 

Proof. Condition (i) is necessary by Theorem [21 and necessity of condition (ii) has been 
shown at the beginning of the section. For the sufficiency we note first that by the above 
considerations condition (ii) holds if and only if there exists at least one (and hence 
almost all) dual orbit on which H acts locally freely. We will proceed by induction over 
the number of blocks in the joint tridiagonalization of the infinitesimal generators of H. 

The following theorem, which is mainly due to Chevalley and Rosenlicht, is essential for 
treating the single block case. Note that the theorem yields a measurable set meeting 
every orbit, not just almost every orbit, in a single point. 

Theorem 24. Let H be a closed connected subgroup of T{n,M.), the group of upper 
triangular matrices with ones on the diagonal. Then there exists a measurable subset 
ofW^ meeting each H -orbit in precisely one point. Moreover, H acts freely on each orbit 
on which it acts locally freely. 

Proof. We rely on a theorem relating the existence of measurable fundamental domains 
to regularity of the orbits. More precisely, suppose a locally compact group H acts 
continuously on the locally compact space M". Then by a result of Effros [6l Theo- 
rems 2.1-2.9, (2) (12)], there exists a measurable set meeting each orbit in precisely 
once iff for every x G f/ the natural mapping H & h ^ h.x induces a homeomorphism 
H /siahH{x) — )■ H.x. But the Chevalley-Rosenlicht theorem [21 Theorem 3.1.4] shows 
precisely that, with the additional information that the iJ-orbits are simply connected. 

The second fact then implies that H acts freely whenever it acts locally freely: If ^iahuix) 
is discrete, it follows that stabi^(a;) = Z"^, and then H/si&hH{x) = M""™ x T™. But the 
quotient is simply connected, which implies that m = 0. □ 

The following lemma is needed for the induction step. 

Lemma 25. Let Hi < GLiVi) be given, where Vi are vector spaces. Let a : Hi ^ GL(y2) 
be a group homomorphism with a{hi)h2 = /i2cr(/ii), for all hi G Hi,h2 G H2. Let 
H < GL{Vi © V2) be given by 

H = {h = {hi, a{hi)h2) ■.hieHi,h2e H2] . 

Let Si(ZVi denote a measurable fundamental domain ofVi/Hi, with the additional prop- 
erty that Hi acts freely on the orbits running through Si. Then Si x S2 is a measurable 
fundamental domain for {Vi © V2)/ H , and H acts freely on the orbits running through S. 

Proof. We compute 

U = H.{Si X 52) = {{hi.Si,a{hi)h2.S2) : hi G Hi,s, G Si} . 
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Then for almost every y G Vi, y = hi.Si for suitable hi G Hi and si e ^i. Moreover, for 
each such the slice 

f/ n {y} X V2 

contains the elements cr{hi)h2.S2, where /12 G H2 and S2 in S. Since cr{hi) is a fixed 
invertible linear mapping, the slice has complement of measure zero in {y} x V2 (in the 
Lebesgue measure on the affine subspace). Hence Fubini's theorem implies \ Vi x V2\U\ = 0. 

For the second property of a measurable fundamental domain, assume (si, S2) = h.{si,S2) = 
{hiSi,a{hi)h2.S2), for suitable Sj,Sj G Si and h = {hi,h2) G H. Then the fact that 5*1 is 
a fundamental domain yields that Si = §1, and hi is contained in the stabilizer. By the 
freeness assumption, hi = 1. Hence h2S2 = S2, resulting again in S2 = S2 and /12 = 1- 

We remark that this argument also covers the special case that H2 is trivial; in this case, 
^2 = V2. □ 



Now let Ai, . . . , Ak denote a basis of the Lie algebra of H. We assume that H has positive 
eigenvalues, hence all eigenvalues of the Ai are real. Therefore there exists a basis of M"" 
with respect to which the Ai have the block diagonal form from Theorem |H The proof 
now proceeds by induction over the number of blocks in the decomposition. 

First suppose that the number of blocks equals one, i.e. each basis element has a single 
eigenvalue. If this eigenvalue is zero, for all Ai, then H < T(n, M), and Theorem l24l 
applies. In the remaining case, we may assume after replacing some of the Ai by suitable 
linear combinations, that Ai has eigenvalue 1, and the remaining Ai have eigenvalue 0. 
Hence Ai = 1 + N, with a suitable proper upper tridiagonal matrix A^. 

Hence H = H1H2, where Hi = exp(M/li), and H2 = exp(span(/lj : i = 2, . . . , k)). Note 
that H2 < T(n, M). Hence by theorem [2ll there exists a measurable set S2 meeting each 
if2-orbit in precisely one point. Observe that for all /12 ^ H2 and all x = (xi, . . . G 
M", h2{x) = {y, Xn), for suitable y G M"~^. In particular, the affine subspaces R""^ x {±1} 
are if2-invariant. Hence, S" = 6*2 fl (]R"~^ x {±1}) is a measurable set meeting each H2- 
orbit in this i72-iiivariant subset precisely once. 

We claim that S meets each orbit in ]R"~^ x (M \ {0}) in precisely one point. To see 
this, observe that hi = exp{rAi) factors as hi{x) = e^u{r), with u{r) a unipotent matrix, 
keeping the nth coordinate of each vector fixed. 

Let {y,Xn) with y G W^~^ and x„ G M \ {0} be given. Let r = log(|x„|). Then 
exp{—rAi){y,Xn) = {y' , sign{xn)) , with suitable y' G M"~^. By choice of S there ex- 
ists s G S" and unique h & H2 such that {y, sign(x„)) = h.s. This shows that each orbit is 
met. 

Moreover, if hih2-s = s for s, 5 G and hi G Hi, the comparison of the nth coordinates 
shows that hi is the identity. But h2.s = s implies s = s, because of S* C 6*2. 

This shows that there exists a measurable set meeting each orbit in M"~^ x (M \ {0}) 
precisely once. The action is free wherever it is locally free: For H2, this observation 
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was part of Theorem [2ll for H1H2 it follows from this and the fact that Hi acts freely 
on the rath variable. Hence we may replace S by the smaller set S" C S* of all points 
in S fulfilling in addition the local freeness condition This condition determines a 
measurable subset 5" of S*, and the orbits going through this subset yield the intersection 
of X (M \ {0}) with the set of all orbits of maximal dimension. By Proposition ^IW 
and the hypothesis of the theorem, this is a Borel set with complement of measure zero. 
Hence we have finally produced a measurable fundamental domain S' with the property 
that H acts freely on the orbits through S' . This concludes the one block case. 

Now suppose we have shown the statement for I blocks, and assume that the joint block 
diagonalization of the Lie algebra basis for H has £+1 blocks. Let k' denote the dimension 
of the space spanned by the matrices Ai, . . . , Ak, obtained by taking the first £ blocks of 
y4i, . . . , y4fc. Denote by n' < n the sum of the sizes of the first £ blocks. 

Then, passing to suitable linear combinations and reindexing allows the assumption 
that = ... = = 0. We let HI = exp(span(ii, . . . , ifc')) C GL(n',M), H^ C 

GL(n— n', M) the complementary subgroup corresponding to the remaining basis elements, 
i7^ = exp(span(Ai, . . . , Afc/)) C GL(n, M), and H^ = exp(span(Afe/+i, . . .,Ak)) C GL(n,M). 
Then there exists a group homomorphism cr : HI — t- GL(n — n', R) such that 

(8) 4.)) ^ ■ 

and 

(9) H = H^Hi ={(';■ H;, h, e //|} . 

The induction hypothesis yields measurable fundamental domains Si and S2 for M"'/i/^ 
and W^^^ / respectively. Then by Lemma [25l = x 6*2 is a measurable fundamental 
domain for W^/H and H acts freely on all orbits running through S. Finally Theorem [2] 
gives the desired conclusion. □ 



It turns out that the much more general solvable case can be treated as well, using a 
moderate amount of Lie theory. For the pertinent notions regarding general Lie groups 
and algebras we refer to |20]; the results specific to exponential Lie groups can be found 
in[2]. 

Definition 26. Let f) < gl(n, M) be a Lie-subalgebra. We call f) exponential if for all 
X G f), ad(X) does not have a purely imaginary eigenvalue. □ 

Remark 27. It is known that all exponential Lie algebras are solvable. Given such 
a Lie algebra i), let H denote the associated connected, simply connected Lie group, 
and let exp : f) — >■ if denote the exponential map. Then f) is exponential iff exp is a 
diffeomorphism [2]. □ 



The following well-known result is a special case of [201 Theorem 3.7.3]. 
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Lemma 28. Let f) < gl(n,M) be solvable, and {g,V) an l)-module. Then there exist M- 
linear mappings Ai, :[)—;■ C and a suitable basis Vi, . . . ,Vii ofV such that, in the 
coordinates induced by Vi, . . . ,Vd, 

( Ai(X) * \ 

A2(X) 



(10) p(X) 



The Xi are called roots of V . 



\ A,(X) / 



The following crucial definition is taken from [2]. 

Definition 29. Let f) < gl(n, M) be exponential, and (p, V) an f)-module. We call (p, V) 
a module of exponential type, if all roots of V are of the type A(X) = ilj{X){l +ia), with 
a suitable linear functional ip : i) ^ M.. □ 

We can now formulate the central result concerning exponential solvable Lie groups. 

Theorem 30. Let H < GL(r?,,]R) be a closed connected subgroup, with exponential Lie 
algebra f). Assume further that M" is an ^-module of exponential type (with respect to the 
natural action). Then : 

(a) H is simply connected. 

(b) For all X G M"; //stabj7(x) is discrete, it is trivial. 

(c) There exists a Borel fundamental domain C C M" for all dual orbits. 

Proof. First note that and M" have the same roots, hence M" is also of exponential 
type. 

For (a) consider the left action of \) and H on gl(n, M). It is equivalent to the diagonal 
action on an n-fold copy of M", and therefore a [)-module of exponential type as well. 
Furthermore, the stabilizers stab// (A) are trivial, whenever A is invertible. By [201 The- 
orem 3.2.7], the action lifts to an action of the simply connected covering group H. Now 
[2], Theorem 1.3.3] implies that all associated stabilizers in H are connected. For invert- 
ible A, the stabilizer coincides with the kernel of the covering map p : H ^ H. Since this 
kernel is also discrete, it has to be trivial. Thus H is simply connected. Now part (b) 
also follows from [21 Theorem 1.3.3]. 

For the proof of part (c), [21 Theorem 1.3.8] yields that every dual orbit is open in its 
closure. Now the desired statement follows from [6l Theorems 2.6-2.9, (5) (12)]. □ 

Using Theorem 1301 Proposition |2I] and Theorem |2] one obtains: 

Corollary 31. Let H < GL(r2,]R) be a closed connected subgroup, with exponential Lie 
algebra f). Then H is admissible, provided that 



(i) There exists h E H with \det{h)\ ^ Anih); 
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(ii) there exists at least one dual orbit on which H acts locally freely; 

(iii) is an [) -module of exponential type. 

In particular, if H is a closed, connected, abelian matrix group with real spectrum, then 
H is admissible if and only if (i) and (ii) hold. 

6. Finitely generated abelian matrix groups with real spectrum 

Consider the following situation: Suppose we are given a finite set of invertible, pairwise 
commuting matrices Ai, . . . , G GL(?t,, M). Our task is to decide whether there exists a 
continuous wavelet transform associated to the matrix group H = Hd =(^i, . . . , Afc), and 
possibly to give a description of the admissible vectors. In effect, we would like to consider 
the wavelet system (T^.Dyim'?/;)^^^*: .^.^j^n, where we use the notation A"^ = A^^ . . . A^'° , 
and look for conditions to reconstruct arbitrary / G L^(M") from its scalar products from 
the wavelet system via the inversion formula 



Several obstacles present themselves, in the following natural ordering: 

(1) The mapping Z'^ 9 m H- A"^ G H need not be injective (it is onto by construction 
of H). That is, we need to check whether the generators Ai,...,Ak are free 
generators. 

(2) H need not be discrete. 

(3) Is H admissible? As we have seen above, this amounts to the existence of a group 
element with determinant 7^ 1 (a property that only needs to be checked on the 
generators), and the existence of a measurable fundamental domain. The latter 
problem is quite hard to access directly. 

If we assume that all Ai have positive eigenvalues, we can now decide all these ques- 
tions by standard linear algebra techniques. We can compute a connected group He 
containing cocompactly in a straightforward manner: First block diagonalization of 
the generators, then computation of their matrix logarithms, Bi = logAj, for i = 1, . . . , k. 
Then, letting [)c = span(i?i, . . . , Bk), the exponential map is a diffeomorphism onto the 
closed connected simply connected group He D Ha- Its restriction yields a group isomor- 
phism {Bi, . . . ,Bk) — )■ Hd, where the left-hand side is understood as additive subgroup 
of the vector space [)c- The fact that {Bi, . . . , Bk) generates f)c as a vector space implies 
that f)c/ {Bi, . . . ,Bk) is compact, and hence H^/Hd is compact. Moreover, the problem of 
deciding whether Hd is closed (i.e., discrete), is transferred to the analogous properties 





which is equivalent to requiring that i/j satisfy the discrete Calderon condition 



(12) 




of {B,,...,Bk). 
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Now the above list of questions can be answered in the following way: 

(1) The generators are free iS Bi, . . . , C f)c are free, with respect to the additive 
group of that vector space. The latter means that any linear combination with 
integer coefficients, at least one of them nonzero, of 5i, . . . , Sfc is nonzero. Clearly, 
this is the same as linear independence over the rationals, which can be checked 
by the Gauss algorithm. 

(2) Assuming that Bi, . . . , Bk are free, they generate a subgroup algebraically isomor- 
phic to Z*"'. This subgroup is closed in f)c iff dim({)c) = k: Note that since the 
Bi span i)c, we always have dim([)c) < k, and if " <" holds, the countable subgroup 
cannot be closed by |T2l 9.12]. Conversely, if the vectors Bi, . . . .B^. span f)c as a 
vector space, their Z-linear combinations are discrete. 

By the exponential map, this statement transfers to Ai, . . . , A^. In short, H is 
discrete iff (logAi, . . . ,logylfc) are M-linearly independent. 

(3) Clearly, the determinant function is = 1 on (Ai, . . . , A^) iff | det(74j)| = 1 for all 
l<i<k. 

(4) With all previous tests passed, admissibility of H is decided by checking local 
freeness of the action of using [2T] (c). 

As a result of this discussion, we find a quite striking phenomenon as we pass from a 
connected group to a cocompact discrete subgroup. Recall that in principle there are 
two obstacles to admissibility: Noncompact stabilizers and badly behaved orbit spaces. 
Theorem [53] points out that for connected groups with positive eigenvalues only the 
stabilizers condition can fail. By contrast, we know that in the discrete case this condition 
is trivially fulfilled, confer Lemma [3l Hence, as we pass from a connected group He to a 
discrete cocompact subgroup if^, one obstacle turns into the other, i.e., discretization of 
the noncompact stabilizers in He results in pathological orbit spaces for Hd- 



7. The general case: Partial results and counterexamples 

For the general case the questions related to admissibility are not so easily answered. In 
this section we present some counterexamples showing that the simple sufficient criteria 
that apply in the real spectrum case are not valid in the general case. More precisely, we 
consider connected matrix groups H = exp(P)) and abelian matrix algebras containing H. 
The unit groups of the latter will allow to construct counterexamples showing that the 
sufficient criteria for the real spectrum formulated in Corollary [31], no longer work 

in the general case. 

The following theorem provides criteria for the existence of a measurable fundamental 
domain. Note the gap between the necessary and the sufficient condition. 

Theorem 32. Let H < GL(?7., M) be an abelian matrix group, and let A C gl{n, M) be an 
abelian matrix algebra with H <Z A. 
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(a) Suppose that there exists an H-invariant open subset O C M" of full measure such 
that, for all x E O: stab^x (a;) ■ H is closed, where is the unit group of A. 
Then there exists a measurable fundamental domain for the H -orbits. 

(b) Suppose that there exists an H-invariant open subset O C M" of positive mea- 
sure such that, for all x E O: stab_4x (x) ■ H is not closed. Then no measurable 
fundamental domain of the H -orbits in M" can exist. 

Proof. First note for the unit group A^ that A^ = ^nGL(n, M), hence A^ is an algebraic 
subgroup of GL(?7,, M). Hence, by |22l 3.1.3], the ^^-orbits in are locally closed, and 
the natural projection A^ — )■ A^ .x induces a homeomorphism A^ /staJo^{x) A^.x. 

Now let us prove part (a): Since H C A^ , and the larger group is abelian, H acts 
on each orbit A^ .x C W^. Let p^ '■ A^ — )■ A^ ■ x denote the quotient map. Then 
p~^{H.x) = stab^x (x) ■ H is closed, and thus H.x C A^ .x is relatively closed. Since the 
latter is locally closed, H.x is also locally closed, for all x G O. Now [HI Theorems 2.6-2.9, 
(5) (12)] yields the existence of a Borel set meeting each if-orbit in O precisely once. 

For the proof of part (b), let Gr^ denote the closure of H ■ stab_4x(x). Then C A^ 
is a closed subgroup containing H. Let fi^ denote the Haar measure on Gx/staJoG^{x), 
transferred to the orbit Gx-x via the quotient map. Then, by definition of Gx, H.y C Gx-x 
is dense for every y G Gx-x, which implies that H acts ergodically on Gx-x, if the latter is 
endowed with Hx- Further, let Ux denote the Haar measure of ^^/stab_4x (x), transferred 
to A^ .X by the quotient map. Then, since the ^^-orbits are locally closed, it follows that 
Lebesgue measure on O decomposes into measures equivalent to the Ux (see [H]). On the 
other hand, each z/^. decomposes into the {fiy : y G A^.x}. But these are if-ergodic. Thus 
we have found an ergodic decomposition into measures that are not supported on single 
orbits. Now uniqueness of the ergodic decomposition yields that Lebesgue measure on O 
cannot be decomposed into measures over the if-orbits in O. Now [HI Theorem 12] and 
[T71 Theorem 2.65] yields the desired contradiction. □ 

We begin with the problem of deciding whether H acts freely. Recall that, if the spectrum 
of the group is real, we only need to check for local a.e. freeness. The following example 
shows that in general this does not imply that the action is free a.e.: 

Example 33. We construct a simply connected, connected closed abelian matrix group 
that acts locally freely but not freely almost everywhere. Let f) C gl{3,C) C gl{6,M.) be 
given as f) = span(Y'i, Y2, Y3), where 

Note that only diagonal elements and nonzero off-diagonal elements are given, the re- 
maining entries are zero. Iff) = {)o + f}i denotes the decomposition from Lemma [TOl we 
see that f)o is trivial, hence H = exp(f)) is a closed, simply connected abelian matrix 
group, with exp : f) — )■ if a bijection. For f G C'^ = with ^3 7^ 0, one immediately 
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checks that the hnear mapping 

3 

i=l 

is one-to-one, and thus the action of H on the orbit of v is locally free. On the other 
hand, introducing the vector s G M'^, 



Si = 1 , S2 = - 




it follows for all /c G Z that exp (^^27iksiYi){v) = v. Thus stahniv) is not compact. 
We can extend the group by including Yq = 1^. The resulting larger group if is a closed, 
simply connected and connected abelian group. It fulfills the admissibility criteria (i) 
and (iii) from Theorem |2l acts locally freely, but nonetheless fails criterion (ii). ((iii) is 
fulfilled since I3 G f). For checking (i), use the algebra A = span(Fo5 • • • 5^3) and apply 
Theorem ED (a)). □ 



Finally, an example of a simply connected closed matrix group fulfilling all admissibility 
criteria of Theorem [2] except (b) (i) : 



Example 34. Let () C 5-/(4, C) C gl{8, 
Yq = I4, and 

/in \ / 



be defined as f) = spanlYo, ^i, ^2, ^3}, where 



i 1 
i 



V 



Yo 



I 



i 




V 



0/ 



F3 



/o 



V 



0/ 



Then it is easily checked that H = exp(F)) is a closed, simply connected abelian matrix 
group. Again, admissibility condition (iii) is guaranteed by including Yq in f). Further- 
more, it is straightforward to verify that for every f G such that f 1 7^ 7^ ^4 and with 
(^3, iv4) M-linearly independent, the stabilizer of w in is trivial. 

In order to see that H does not fulfill the admissibility condition (i), we introduce the 
commutative matrix algebra A consisting of all 

/ zi \ 

Z2 Z3 Z4 

V ^2 / 

with zi, . . . , Z4 & C arbitrary. Given t> G C with t>i 7^ 7^ V4, we compute that 

stab_4x (v) = {B as in ( !T3l) : Zi = Z2 = 1 , Z3V3 + z^v^^ = 0} . 

We next show that, whenever ivs,V4 are linearly independent, then H ■ stab^x (t^) is not 
closed and then Theorem [32] (b) gives the desired conclusion. To this end, observe that 
H ■ stab^x (f ) = exp(g), with 



(13) 



B 



egl{4,C) 



(14) 



Q = i) + {B as in : Zi = Z2 = , Z3V3 + Z4V4 = 0} . 
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Next, we note that for ivs,V4 linearly independent, 

spanjj {{{t, 0), (0, 1)} U {(23, z^) G : z^v^ + 2:4^4 = 0}) = . 
To see this, observe that our assumptions guarantee that the M-linear map 

3 (2:3, z^) t-^ Z3VS + Z4V4 

is injective on the M-span of (^,0), (0, 1). Hence this space has trivial intersection with 
the kernel of the linear map, and thus a simple dimension argument yields that the two 
spaces span all of C^. 

But this implies that g contains the matrix 

/in \ 

V ' / 

and in fact, all (complex) diagonal matrices in q with purely imaginary entries are real 
multiples of Xq. Thus, if 5 = 0o+0i is the decomposition from Lemma fTOl then Qq = RXq. 
But then Theorem [12] and Lemma [TH allow to conclude that exp(0) is not closed. □ 
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